Various characterizations of throttling numbers

نویسندگان

چکیده

Zero forcing can be described as a graph process that uses color change rule in which vertices white to blue. The throttling number of minimizes the sum initially colored blue and time steps required entire graph. Positive semidefinite (PSD) zero is commonly studied variant standard alters rule. This paper introduces method for extending using PSD process. Using this extension method, graphs with at most t are characterized specific minors Cartesian product complete trees. A similar characterization obtained minor monotone floor forcing. Finally, set connected on n least − k by forbidding finite family induced subgraphs. These forbidden subgraphs constructed throttling.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterizations of semicomputable sets of real numbers

We give some characterizations of semicomputability of sets of reals by programs in certain While programming languages over a topological partial algebra of reals. We show that such sets are semicomputable if and only if they are one of the following: (i) unions of effective sequences of disjoint algebraic open intervals; (ii) unions of effective sequences of rational open intervals; (iii) uni...

متن کامل

Characterizations of Hermitian varieties by intersection numbers

In this paper, we give characterizations of the classical generalized quadrangles H(3, q2) and H(4, q2), embedded in PG(3, q2) and PG(4, q2), respectively. The intersection numbers with lines and planes characterize H(3, q2), and H(4, q2) is characterized by its intersection numbers with planes and solids. This result is then extended to characterize all hermitian varieties in dimension at leas...

متن کامل

Characterizations of various matching extensions in graphs

Let n be a positive integer with n $; (V(O)-2)/2. A graph G is nextendable if it contains a set of n independent edges and every set of n independent edges can be extended to a perfect matching of G. In this paper, we give a characterization of n-extendable graphs. The characterizations of other matching extension are also discussed.

متن کامل

Algebraic Characterizations of Various Beth Definability Properties

In this paper it will be shown that the Beth deenability property corresponds to sur-jectiveness of epimorphisms in abstract algebraic logic. This generalizes a result by I. N emeti (cf. HMT85, Theorem 5.6.10]). Moreover, an equally general characterization of the weak Beth property will be given. This gives a solution to Problem 14 in Sai90]. Finally, the characterization of the projective Bet...

متن کامل

A Case of Throttling

By S. Coull MACKENZIE, M.D., F.R.C.S.E., Police Surgeon, Calcutta. The only case of throttling which came under my notice as Police Surgeon of Calcutta, during the nine years 1 have referred to in my previous notes on medico-legal cases, has the following history :? In August, 1884, No. 12, Panchee Dhobee's Lane, Calcutta, was a brothel, in which resided several native prostitutes, each having ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2021

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2021.01.002